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Abstract 

a 

We consider two variations on the Mandelbrot fractal percolation 
model. In the k-fractal percolation model, the d-dimensional unit cube 
CO is divided in N d equal subcubes, k of which are retained while the oth- 

ers are discarded. The procedure is then iterated inside the retained 

p/^ cubes at all smaller scales. We show that the (properly rescaled) perco- 

p ^ lation critical value of this model converges to the critical value of ordi- 

nary site percolation on a particular d-dimensional lattice as N — > oo. 
This is analogous to the result of Falconer and Grimmett in [8] that 
the critical value for Mandelbrot fractal percolation converges to the 
critical value of site percolation on the same d-dimensional lattice. 

In the fat fractal percolation model, subcubes are retained with 
probability p n at step n of the construction, where (p n )n>i is a non- 
decreasing sequence with JI^Li? 3 " > 0- The Lebesgue measure of the 
limit set is positive a.s. given non-extinction. We prove that either the 
CO set of connected components larger than one point has Lebesgue mea- 

sure zero a.s. or its complement in the limit set has Lebesgue measure 
zero a.s. 

t-H 2010 Mathematics Subject Classification. Primary 60K35; secondary 

28A80, 60D05, 82B43. 

r* Key words and phrases. Fractal percolation, random fractals, crossing 

. £^ probability, critical value. 

X 
S3 



OO 



a Matematiska Institutionen, Uppsala Universitet, Box 480, 751 06 Uppsala, Sweden; 
e-mail: broman (at) math ,uu. se. Supported by the Goran Gustafsson Foundation for 
Research in Natural Sciences and Medicine. 

b Department of Mathematics, VU University Amsterdam, De Boelelaan 1081a, 
1081HV Amsterdam, The Netherlands; e-mail: {t .vande .brug, f . camia]- (at) vu.nl. 
Supported by NWO Vidi grant 639.032.916. 

c Department of Mathematics, VU University Amsterdam, De Boelelaan 1081a, 
1081HV Amsterdam, The Netherlands; e-mail: matthi jsjoosten (at) gmail . com. Sup- 
ported by NWO grant 613.000.601. 

d Department of Mathematics, VU University Amsterdam, De Boelelaan 1081a, 
1081HV Amsterdam, The Netherlands; e-mail: r.w. j .meester (at) vu.nl. 



1 



1 Introduction 



In [11] Mandelbrot introduced the following fractal percolation model. Let 
N > 2, d > 2 be integers and consider the unit cube [0, l] d . Divide the unit 
cube into N subcubes of side length 1/N. Each subcube is retained with 
probability p and discarded with probability 1 — p, independently of other 
subcubes. The closure of the union of the retained subcubes forms a random 
subset Dp of [0, l] d . Next, each retained subcube in Dp is divided into N 
cubes of side length 1/N 2 . Again, each smaller subcube is retained with 
probability p and discarded with probability 1 — p, independently of other 
cubes. We obtain a new random set Dp C Dp. Iterating this procedure 
in every retained cube at every smaller scale yields an infinite decreasing 
sequence of random subsets Dp D Dp D Dp D ■ ■ ■ of [0, l] d . We define the 
limit set D p := f^ =1 Dp. We will refer to this model as the Mandelbrot 
fractal percolation (MFP) model with parameter p. 

It is easy to extend and generalize the classical Mandelbrot model in 
ways that preserve at least a certain amount of statistical self-similarity 
and generate random fractal sets. It is interesting to study such models to 
obtain a better understanding of general fractal percolation processes and 
explore possible new features that are not present in the MFP model. In this 
paper we are concerned with two natural extensions which have previously 
appeared in the literature, as we mention below. We will next introduce the 
models and state our main results. 

1.1 A;-fractal percolation 

Let N > 2 be an integer and divide the unit cube [0, l] d , d > 2, into 
N d subcubes of side length 1/N. Fix an integer < k < N d and re- 
tain k subcubes in a uniform way, that is, all configurations where k cubes 
are retained have equal probability, other configurations have probability 
0. Let D\ denote the random set which is obtained by taking the closure 
of the union of all retained cubes. Iterating the described procedure in re- 
tained cubes and on all smaller scales yields a decreasing sequence of random 
sets D\ d D\ D D% D ■ ■ ■ . We are mainly interested in the connectivity 
properties of the limiting set D^ ■= H^Li D% . This model was called the 
micro- canonical fractal percolation process by Lincoln Chayes in [5] and both 
correlated fractal percolation and k out of N d fractal percolation by Dekking 
and Don [7]. We will adopt the terms k-fractal percolation and k-model. 

For F C [0, l] d , we say that the unit cube is crossed by F if there exists 
a connected component of F which intersects both {0} x [0, l]^" 1 and {1} x 
[Ojlf' 1 . Define 6{k,N,d) as the probability that [0, l] d is crossed by D k . 
Similarly, a(p,N,d) denotes the probability that [0, l] d is crossed by D p . 
Let us define the critical probability p c (N,d) for the MFP model and the 
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critical threshold value k c (N, d) for the /c-model by 



p c (N, d) := mi{p : a(p, N, d) > 0}, k c {N, d) := mm{k : 6(k, N, d) > 0}. 

Let L, d be the d-dimensional lattice with vertex set Z rf and with edge set 
given by the adjacency relation: (x±, . . . , Xd) = x ~ y = (yi, . . . , yd) if and 
only if x ^ y, \xi — yi\ < 1 for all i and Xi = yi for at least one value of i. Let 
p c {d) denote the critical probability for site percolation on ~L d . It is known 
(see [8]) that p c (N, d) — > p c {d) as N — > oo. We have the following analogous 
result for the /c-model. 

Theorem 1.1. For all d > 2, we have that 

Remark 1.2. Note that the choice for the unit cube in the definitions of 
6(k, N, d) and o~(p, N, d) (and thus implicitly also in the definitions of k c (N, d) 
and p c (N, d)) is rather arbitrary: We could define them in terms of crossings 
of other shapes such as annuli, for example, and obtain the same conclu- 
sion, i.e. k c (N, d) /N d — > p c (d) as N — > oo, where 9{k, N, d) and k c (N, d) are 
defined using the probability that crosses an annulus. One advantage of 
using annuli is that the percolation function o~(p, N, d) is known to have a 
discontinuity at p c (N, d) for all N, d and any choice of annulus [2, Corollary 
2.6]. (This is known to be the case also when p c (N,d) is defined using the 
unit cube if d = 2 [3, 6], but for d > 3 it is proven only for N sufficiently 
large [ ].) In the present paper we stick to the "traditional" choice of the 
unit cube. 

Remark 1.3. For the MFP model it is the case that, for p > p c {d), 

a(p,N,d)^l, (1) 

as N — > oo. This is part (b) of Theorem 2 in [8]. During the course of 
the proof of Theorem 1 . 1 we will prove a similar result for the fc-model, see 
Theorem 3.2. 

Next, consider the following generalization of both the A;- model and the 
MFP model. Let d > 2, N > 2 be integers and let Y = Y(N,d) be a 
random variable taking values in {0, ...,N d }. Divide the unit cube into 
N d smaller cubes of side length 1 /N . Draw a realization y according to Y 
and retain y cubes uniformly. Let Dy denote the closure of the union of 
the retained cubes. Next, every retained cube is divided into N d smaller 
subcubes of side length 1/N 2 . Then, for every subcube C in D Y (where 
we slightly abuse notation by viewing D Y as the set of retained cubes in 
the first iteration step) draw a new (independent) realization y(C) of Y and 
retain y{C) subcubes in C uniformly, independently of all other subcubes. 
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Denote the closure of the union of retained subcubes by D Y . Repeat this 
procedure in every retained subcube at every smaller scale and define the 
limit set Dy '■= fl^Li^y- We will call this model the generalized fractal 
percolation model (GFP model) with generator Y. Define <f>(Y, N, d) as the 
probability of the event that [0, l] d is crossed by Dy. 

By taking Y equal to an integer k, resp. to a binomially distributed 
random variable with parameters N d and p, we obtain the fe-model, resp. the 
MFP model with parameter p. If Y is stochastically dominated by a binomial 
random variable with parameters N d and p, where p < p c (N,d), then by 
standard coupling techniques it follows that <f>(Y, N, d) = 0. Likewise, if 
Y(N,d) dominates a binomial random variable with parameters N d and 
p, where p > p c {d), then 0(Y (N , d) , N , d) > a(p,N,d) ->■ 1 as N -)■ oo, 
as mentioned in Remark 1.3. The following theorem, which generalizes (1), 
shows that the latter conclusion still holds if for some p > p c {d) , ¥(Y(N, d) > 
pN d ) -> 1 as N -> oo. 

Theorem 1.4. Consider the GFP model with generator Y(N,d). Let p > 
p c (d). Suppose that P(Y(N, d) > pN d ) ->■ 1 as N -> oo. Then 

lim 4>(Y(N,d),N,d) = 1. 

Remark 1.5. Observe that by Chebyshev's inequality the condition of The- 
orem 1.4 is satisfied if, for some p > p c (d), KY(N, d) > pN d for &\\ N > 2 
and Var(Y(iV, d))/N 2d -> as N -> oo. 

Open problem 1.6. It is a natural question to ask whether a "symmetric 
version" of Theorem 1.4 is true. That is, if e.g. P(Y(N, d) < pN d ) 1 as 
N — > oo, for some p < p c (d), implies (p(Y(N, d) , N, d) — > as N — > oo. The 
proof of Theorem 1.4 can not be adapted to this situation. 

1.2 Fat fractal percolation 

Let (p n )n>i be a non-decreasing sequence in (0, 1] such that n^iP™ > 0- 
We call fat fractal percolation a model analogous to the MFP model, but 
where at every iteration step n a subcube is retained with probability p n and 
discarded with probability 1— p n , independently of other subcubes. Iterating 
this procedure yields a decreasing sequence of random subsets D\ &t D Df at D 
Df L D • • • and we will mainly study connectivity properties of the limit set 
-Dfat := n^°=i ^flf In 1 1 ^ is shown that if p n -)• 1 and n^°=iPn = 0, then 
the limit set does not contain a directed crossing from left to right. 
For a point x € -Df a t, let Cj? t denote its connected component: 

Cfat := {u G Aat : 2/ connected to x in D fat }. 

We define the set of "dust" points by Df at := {x £ D {at : Cg t = {x}}. 
Define Df at := Df at \ Df at , which is the union of connected components 
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larger than one point. Let A denote the d-dimensional Lebesgue measure. It 
is easy to prove that X(Df a£t ) > with positive probability, see Proposition 
4.1. Moreover, we can show that the Lebesgue measure of the limit set is 
positive a.s. given non-extinction, i.e. Df at 7^ 0- 

Theorem 1.7. We have that X(Df at ) > a.s. given non- extinction. 

It is a natural question to ask whether both D9. and Df t have positive 
Lebesgue measure. The following theorem shows that they cannot simulta- 
neously have positive Lebesgue measure. 

Theorem 1.8. Given non- extinction of the fat fractal process, it is the case 
that either 

X(D% t ) = and X(D c fat ) > a.s. (2) 

or 

X(D% t ) > and X(D% t ) = a.s. (3) 

Part (ii) of the following theorem gives a sufficient condition under which 
(2) holds. Furthermore, the theorem shows that the limit set either has an 
empty interior a.s. or can be written as the union of finitely many cubes a.s. 

Theorem 1.9. We have that 

(*') tf Y[n=i Pn d ™ = 0; then Df at has an empty interior a.s.; 
(«) VUZiPT > 0, then X(D% t ) = a.s.; 

(Hi) If n^Li Pn, dn > 0; then Dj at can be written as the union of finitely 
many cubes a.s. 

Open problem 1.10. Part (ii) of Theorem 1.9 shows that if LJ^i p% > 0) 
then (2) holds. However, we do not have an example for which (3) holds, 
and we do not know whether (3) is possible at all. 

In two dimensions, we have the following characterizations of A(-Dj? at ) 
being positive a.s. given non-extinction of the fat fractal process. 

Theorem 1.11. Let d = 2. The following statements are equivalent. 

(i) X(Dj at ) > a.s., given non- extinction of the fat fractal process; 

(ii) There exists a set U C [0, l] 2 with X(U) > such that for all x,y G U 
it is the case that ¥(x is in the same connected component as y) > 0; 

(Hi) There exists a set U C [0, l] 2 with X(U) = 1 such that for all x,y £ U 
it is the case that F(x is in the same connected component as y) > 0. 

Let us now outline the rest of the paper. The next section will be devoted 
to a formal introduction of the fractal percolation processes in the unit cube. 
We also define an ordering on the subcubes which will facilitate the proofs 
of Theorems 1.1 and 1.4 in Section 3. In Section 4 we prove our results 
concerning fat fractal percolation. 
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2 Preliminaries 



In this section we set up an ordering for the subcubes of the fractal processes 
in the unit cube which will turn out to be very useful during the course of 
the proofs. We also give a formal probabilistic definition of the different 
fractal percolation models. We follow [8] almost verbatim in this section; a 
simple reference to [8] would however not be very useful for the reader, so 
we repeat some definitions here. 

Order J d := {0,1,..., N - l} d in some way, say lexicographically by 
coordinates. For a positive integer n, write J d,n := {(ii,...,i n ) : ij 6 
J d , 1 < j < n } for the set of n-vectors with entries in J d . Set J d, ° := {0}. 
With I = (ii,...,i n ) = ((ii >1} . . . ,i 1)d ), . . . ,(i n> i, . . . ,i n;d )) we associate the 
subcube of [0, l] d given by 

c(i) = c(i) + [o,;\rY, 

where 

(n n 
Y. x "o-i J2 N '''>•*' 
3=1 3=1 

and c(0) is defined to be the origin. Such a cube C(I) is called a level-n cube 
and we write |I| = n. A concatenation of I £ J d,n and j £ J d is denoted 
by (I, j), which is in J d > n + l , We define the set of indices for all cubes until 
(inclusive) level-n as := J d '° U J^' 1 U • • • U J d,n and we order them in 
the following way. We declare I = (ii, . . . ,i a ) < I' = (i^, . . . , i' b ) if and only 
if 

• either i r < i' r (according to the order on J d ) where r < min{a, 6} is 
the smallest index so that i r ^ i' r holds; 

• or a > b and i r = i' r for r = 1 , . . . , b. 

To clarify this ordering we give a short example, see Figure 1. Suppose 
N = 2, d = 2 and J 2 is ordered by (1, 1) > (1,0) > (0, 1) > (0,0), then the 
ordering of starts with 

> ((1,1))>((1,1),(1,1))>((1,1),(1,0)) 

> ((1,1),(0,1))>((1,1),(0,0))>((1,0))>... 

We introduce the following formal probabilistic definition of the fractal 
percolation models. As noted before, the /c-model and MFP model can be 
obtained from the GFP model with generator Y by setting Y = k, resp. 
Y binomially distributed with parameters and p G [0, 1]. Therefore, we 
only provide a formal probabilistic definition of the GFP model and the fat 
fractal percolation model. Define the index set J := Unlo J d ' n - We define 
a family of random variables {Z mo d e i(I)}, where I S J and - here as well as 
in the rest of the section - "model" stands for either p, fat, k or Y. 
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C((1,1),(0,1)) C((l,l),(l,l» 

C((0,1)) -h> 

C((1,1),(0,0)) C((1,1),(1,0» 

(h 12 |h 2j (h 4 

C((1,0),(0,1)) C((1,0),(1,D) 

C((0,0)) <^ o- 8 

C((1,0),(0,0» C((1,0),(1,1» 

(| 1 17 n 7n o 9 

Figure 1: Illustration of the ordering of subcubes in J^, for N = 2 and d = 
2. A black dot denotes the corner point c(I) of a subcube C(I). The number 
in the lower left corner of a subcube indicates the rank of the subcube in 
the ordering: e.g. the unit cube, i.e. C(0), has rank 1 and C((0, 0)) has rank 
17. 



1. GFP model with generator Y: For every I G J", let y(I) denote a 
realization of Y, independently of other I'. We define J (I) as a uniform 
choice of y(I) different indices of J d , independently of other J(I')- For 
j G J d define 

1, J € J(I), 
0, otherwise. 



Mi J) 



2. Fat fractal percolation with parameters (p n )n>i- For every I G J" and 
j G J d , let n = |I| and define 



Zfet(IJ) 



1, with probability p n +i> 
0, with probability 1 — p n +i, 



independently of all other Zf at (I')- 
For each I G J we define the indicator function l mo dci(I) by 

ImodclW = 1, Imodcl(I) = -^modcl (h) -^modcl (il , I2) ' ' ' •^modcl(I), 

where I = (ii, i2, • • • , in) G J d ' n . We retain the subcube C(I) if l mo d e i(I) = 
1 and we write -D™ odcl for the set of retained level-n cubes. Note that 
^modcl' -^modcl' ■ ■ ■ correspond to the sets informally constructed in the intro- 
duction. We denote by P m odei the distribution of the corresponding model 
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on Q = {0, 1} C , where C := {C(I) : I E J} denotes the collection of all 
subcubes, endowed with the usual sigma algebra generated by the cylinder 
events. To simplify the notation, we will drop the subscripts fat, k, p, Y when 
there is no danger of confusion. 

3 Proofs of the /c-fractal results 

In this section we prove Theorem 1.1 and Theorem 1.4. The proof of Theo- 
rem 1.1 is divided in two parts. First we treat the subcritical case and show 
that liminfAr^oo k c (N, d)/N d > p c (d). 

Theorem 3.1. Consider the k-model. We have 

liminf k c (N, d)/N d > p c (d). 

N^oo 

In the supercritical case, we prove that the crossing probability converges 
to 1 as N — > oo. Again, for future reference we state this as a theorem. 

Theorem 3.2. Let p > p c (d) and let (k(N))N>2 be a sequence of integers 
such that k(N)/N d > p, for all N > 2. We have 

lim 6(k(N),N,d) = 1. 

iV->-oo 

Theorem 1.1 follows immediately from these two theorems. 

We prove Theorems 3.1 and 3.2 in Sections 3.1 and 3.2, respectively. In 
Section 3.3 we prove Theorem 1.4, using the idea of the proof of Theorem 
3.1 and the result of Theorem 3.2. 

3.1 Proof of Theorem 3.1 

Let p < p c {d) and consider a sequence {k{N))^>2 such that k(N)/N d < p, 
for all N > 2, and k(N)/N d — > p as N — > oo. Our goal is to show that 
the probability that the unit cube is crossed by Dym, is equal to zero for 
all iV large enough. Let N > 2 and let D po be the limit set of an MFP 
process with parameters po and N, where p < po < p c (d). First, part (a) of 
Theorem 2 in [8] states that 

Pc(d)< Pc (N,d), (4) 

for all N. Hence, the MFP process with parameter p$ < p c (d) is subcriti- 
cal. Therefore, a natural approach to prove that the probability that 
crosses the unit cube equals zero for iV large enough would be to couple 
the limit set D k f N \ to the limit set D Po in such a way that D k r N \ C D po . 
However, a "direct" coupling between the limit sets and D po is not 

possible, since with fixed positive probability at each iteration of the MFP 
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process the number of retained subcubes is less than k(N). We therefore 
need to find a more refined coupling. 

The following is an informal strategy of the proof. We will define an 
event E on which the MFP process contains an infinite tree of retained 
subcubes, such that each subcube in this tree contains at least k(N) retained 
subcubes in the tree. Next, we perform a construction of two auxiliary 
random subsets of the unit cube, from which it will follow that the law of 
Dk(N) i s stochastically dominated by the conditional law of D Po , conditioned 
on the event E. In particular, the probability that Dyjf\ crosses [0, l] d is 
less than or equal to the conditional probability that D po crosses the unit 
cube, given E. The latter probability is zero for iV large enough, since the 
event E has positive probability for N large enough and the MFP process 
is subcritical. 

Let us start by defining the event E. Consider an MFP process with 
parameters po and N. For notational convenience we call the unit cube 
the level-0 cube. A level-n cube, n > 0, is declared 0-good if it is retained 
and contains at least k(N) retained level- (n + 1) subcubes. (We adopt the 
convention that [0, l] d is automatically retained.) Recursively, we define the 
notion m-good, for m > 0. A level-n cube, for n > 0, is (m + l)-good if it is 
retained and contains at least k(N) m-good subcubes. We say that the unit 
cube is oo -good if it is m-good for every m > 0. Define the following events 

E m :={[0,l] d is m-good}, 
E := {[0,l] d is oo-good}. (5) 

The following lemma states that we can make the probability of E arbi- 
trary close to 1, for N large enough. In particular, E has positive probability 
for large enough N, which will be sufficient for the proof of Theorem 3.1. 

Lemma 3.3. Let po < p c (d). Let (A;(JV))jv>2 be a sequence of integers satis- 
fying lim supjY^oo k(N)/N d < pq. Consider an MFP model with parameters 
Po and N. For all e > there exists Nq such that ¥ po (E) > 1 — e for all 

N > N . 

Proof. Let 5 > and N be such that k(N)/N d < p - 25 =: p for all 
N > N . Choose Ni > N so large that Po /(4S 2 N d ) < 5 for N > N 1 . We 
will show that 

P Po(£m)>l-^, (6) 

for all m > and N > N±. Since E m decreases to E as m — > oo, it follows 
that 

P -(^)= m ^o(^m)>l- i ^ J 

for N > Ni. Now take N 2 > N x so large that 1 - > 1 - e for all 

N > N2. It remains to show (6). 
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We prove (6) by induction on m. Consider the event Eq, i.e. the event 
that the unit cube contains at least k(N) retained level- 1 subcubes. Let 
X(n,p) denote a binomially distributed random variable with parameters 
n E N and p E [0, 1]. Since the number of retained level-1 cubes has a bino- 
mial distribution with parameters N d and po, it follows from Chebyshev's 
inequality that, for every N > N\, we have (writing P for the probability 
measure governing the binomially distributed random variables) 

F po (E ) = F(X(N d ,p )>k(N)) 
> F(X(N d ,p )>pN d ) 
Var X(N d ,p ) 



> 1 
= 1 

> 1 



A8 2 N 2d 

Po (l-po)N° 

A5 2 N 2d 
1 



AS 2 N d ' 



Next, let m > and N > N\ and suppose that (6) holds for this m and 
N. Recall that E m+ i is the event that the unit cube contains at least k(N) 
m-good level-1 cubes. The probability that a level-1 cube is m-good, given 
that it is retained, is equal to F po (E m ). Using the induction hypothesis, we 
get 

Pp (Em+l ) = F(X(N d ,p F P0 (E m ))>k(N)) 

> F(X(N d ,p (l-^))>k(N)). 

By our choices for 5 and N it follows that po(l — iS 2 N d ) > p + 5. Hence, 
using Chebyshev's inequality, we get 

F(X(N d ,p (l-^- d ))>k(N)) > F(X(N d ,p + 8)>k(N)) 

> F(X(N d ,p + 5)>pN d ) 

Yar X(N d ,p + 5) 

~ 5 2 N 2d 
1 

> 1 



45 2 N d ' 

Therefore, the induction step is valid and we have proved (6). □ 

Proof of Theorem 3.1. Let p,po be such that p < po < p c (d). Let (/c(-/V))jv>2 
be a sequence such that k(N)/N d < p, for all N > 2, and k(N)/N d ->pas 
./V — > oo. Consider an MFP model with parameters po and N and define the 
event E as in (5). Henceforth, we assume that N is so large that F Po (E) > 0, 
which is possible by Lemma 3.3. In order to prove Theorem 3.1 we will use 
E to construct two random subsets, D Po and Dk(N)> °f the unit cube, on a 
common probability space and with the following properties: 
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(i) Afc(jV) C D Po ; 



(ii) the law of D po is stochastically dominated by the conditional law of 
D po , conditioned on the event E\ 

(iii) the law of Dyw is the same as the law of D^/^y 

It follows that the law of D^m is stochastically dominated by the con- 
ditional law of D po , conditioned on the event E. Hence, the probability that 
the unit cube is crossed by D k r N \ is at most the conditional probability that 
D po crosses the unit cube, conditioned on the event E. By (4) the MFP 
process with parameter pq is subcritical, thus the latter probability equals 
zero. Using the fact that k(N)/N d — > p as N — > oo, we conclude that 

. f k c (N,d) 
Inn mi 3 — > p. 

JV-^oo N d 

Since p < p c (d) was arbitrary, we get 

liminf — — — ^— ^ > p c (d). 

It remains to construct random sets D po , -Dfc(A r ) with the properties (i)- 

(iii). First we construct two sequences (-Dp )n>ij i^k(N)) n > 1 °^ decreasing 
random subsets. Let C be the conditional law of the number of oo-good 
level-1 cubes of the MFP process, conditioned on the event E. Note that 
the support of C is {k(N), k(N) + 1, . . . , N d }. Furthermore, for a fixed level- 
n cube C(I), C is also equal to the conditional law of the number of oo-good 
level-(n + 1) subcubes in C(I), conditioned on C(I) being oo-good. 

Choose an integer I according to C and choose / level-1 cubes uniformly. 
Define -D* as the closure of the union of these I level-1 cubes. Choose k(N) 
out of these I cubes in a uniform way and define D^ N ^ as the closure of the 

union of these k(N) cubes. For each level-1 cube C(I) C Dp , pick an integer 
1(1) according to £, independently of other cubes, and choose 1(1) level-2 
subcubes of C(I) in a uniform way. Define Dp Q as the closure of the union 
of all selected level-2 cubes. For each level-1 cube C(I) C Dh N y uniformly 
choose k(N) out of the 1(1) selected level-2 subcubes. Define D^ N ^ as the 
closure of the union of the k(N) 2 selected level-2 cubes of C(I). Iterating 
this procedure yields two infinite decreasing sequences of random subsets 

(Dp )n>l,( D k( N ))n>l- 

Now define 



'■- n D p ' d kn) ■— n D i(N)- 

n=l n=l 
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By construction, for each n > 1, we have that (1) D^ N ^ C D™ , (2) the law 
of Dp Q is stochastically dominated by the conditional law of D™ given E 
and (3) the law of D^ N ^ is equal to the law of D^ N y It follows that the 
limit sets D po ,D k t N ^ satisfy properties (i)-(iii). □ 

3.2 Proof of Theorem 3.2 

Let us start by outlining the proof. The first part consists mainly of setting 
up the framework, where we use the notation of Falconer and Grimmett [8] , 
which will enable us in the second part to prove that the subcubes of the 
fractal process satisfy certain "good" properties with probability arbitrarily 
close to 1 as N — > oo. Informally, a subcube is good when there exist many 
connections inside the cube between its faces and when it is also connected 
to other good subcubes. Therefore, the probability of crossing the unit cube 
converges to 1 as N — > oo. 

Although we will partly follow [S] , it does not seem possible to use Theo- 
rem 2.2 of [8] directly. First, we state (a slightly adapted version of) Lemma 
2 of [ ], which concerns site percolation with parameter 7r on ~L d . We let 
every vertex of L rf be colored black with probability 7r and white otherwise, 
independently of other vertices. We write for the ensuing product mea- 
sure with density ir G [0, 1]. We call a subset C of L d a black cluster if it is a 
maximal connected subset (with respect to the adjacency relation on L rf ) of 
black vertices. Denote the cube with vertex set {1,2,..., N} d by B^. Let 
C be the set of edges of the unit cube [0, l] d , that is C contains all sets of 
the form 

L r (a) = {ai} x {a 2 } x • • • x {a r _i} x [0, 1] x {a r+1 } x • • • x {a d } 

as r ranges over {1, . . . , d} and a = (ai, 02, . . . , a<z) ranges over {0, l} d . For 
each L = L r (a) G C we write 

Ln = {x G E>n : Xi = max{l, a^iV} for 1 < i < d, i 7^ r} 

for the corresponding edge of B^. 

Lemma 3.4. Suppose ir > p c (d),e > and let q be a positive integer. 
There exist positive integers u and N± such that the following holds for all 
N > N\. Let U(l), . . . ,U(q) be subsets of vertices of Bn such that for 
each r £ {l,...,q}, (i) \U{r)\ > u and (ii) there exists L G C such that 
U(r) C Ln . Then, 

p , there exists a black cluster Cm such that \Cn C\ Ln\ > u \ ^ ^ e 



for all L G £, and |Cjv n U{r)\ > 1, for all r G {1, . . . , q} J~ 2' 

(7) 



12 



Our goal is to show that the following holds uniformly in n: With proba- 
bility arbitrarily close to 1 as N — > oo, there is a sequence of cubes in D^ N y 
each with at least one edge in common with the next, which crosses the unit 
cube. In order to prove this we examine the cubes C(I), for I G J^ n \ 
in turn according to the ordering on J'( n \ and declare some of them to 
be good according to the rule given below. Since the probabilistic bounds 
on the goodness of cubes will hold uniformly in re, the desired conclusion 
follows. 

Fix integers n,u,k> 1 until Lemma 3.7. For m > 1, identify a level-m 
cube with a vertex in Bjym c L d in the canonical way. A set of level-m 
cubes {C(Ii), . . . ,C(Ii)} is called edge- connected if they form a connected 
set with respect to the adjacency relation of ~L d . Whether a cube C(I), 
for I G Sf^ n \ is called (n,u)-good or not, is determined by the following 
inductive procedure. Let I G J^ a \ and assume that the goodness of C(I') 
has been decided for all I' < I. We have the following possibilities: 

(a) |I| = n. Then C(I) is always declared (re, w)-good. 

(b) < |I| = m < re. 

In the latter case we act as follows. Note that the subcubes (7(1, j) with 
j G J d have already been examined, since (I, j) < I. Define the following set 
of level- (m + 1) subcubes of C(I), 

27(1) := {(7(1, j) : j G J d with (7(1, j) (re, u)-good and Z k (l, j) = 1}. (8) 

We declare (7(1) to be (n, u)-good if there exists an edge-connected set 
U(l) C 27(1) such that 

(i) Each edge of (7(1) intersects at least u cubes of rl(I); 

(ii) For every (re, u)-good level-m cube C(I') with I' < I that has (at least) 
one edge in common with (7(1), there are a cube of H(V) and a cube 
of H(I) with a common edge. 

(If there is more than one candidate for H(l) we use some deterministic rule 
to choose one of them.) This procedure determines whether (7(1) is (re, u)- 
good for each I in turn. Note that it is easier for higher level cubes to be 
(n, ii)-good than for lower level cubes. In particular, for the unit cube, i.e. 
(7(0), it is the hardest to be (re, u)-good. 

The next lemma shows that if the unit cube is (re, u)-good then there 
is a sequence of cubes in 27^, each with at least one edge in common with 
the next, which connects the "left-hand side" of [0, l] d with its "right-hand 
side" . If such a sequence of cubes exists in 27^ we say that percolation occurs 
in Dl. 

Lemma 3.5. Suppose [0, l] d is (n,u)-good, then percolation occurs in 27£. 
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Proof. Assume that the unit cube, i.e. C(0), is (n, ii)-good. We will show, 
with a recursive argument, that for 1 < m < n there exists an edge- 
connected chain of retained (n, -u)-good level-m cubes which joins {0} x 
[0, and {1} x [0, In particular, this holds for m = n and hence 

percolation occurs in D?. 

Since the unit cube is assumed to be (n, n)-good, 2?(0) contains by defini- 
tion an edge-connected subset %{$) of retained (n, u)-good level- 1 subcubes, 
such that each edge of C(0) intersects at least u cubes of ~H($). In particular, 
there is a sequence of retained (n, ii)-good edge-connected level-1 cubes that 
connects the left-hand side of [0, l] d with its right-hand side. 

Let 1 < m < n and assume that there exists an edge-connected chain 
C(Ii), . . . , C(Ii) of retained (n,u)-good level-m cubes which connects the 
left-hand side of [0, l] d with its right-hand side. For each i, 1 < i < I, either 
Ij < Ij+i or < Ij. By condition (ii), there exist level- (m + 1) cubes of 
which are edge-connected to level-(m + 1) cubes of H(Ii). These 
level- (m + 1) cubes C(J) are all (n,ti)-good and have Zjt(J) = 1, by (8) and 
the definition of the H(l). It follows that there is an edge-connected chain 
of retained (n,u)-good level- (m + 1) cubes C(J) which joins {0} x [0, l]" -1 
and {1} x [0, l]*" 1 . □ 

For I G J^ n \ define the index I" G J (n) by 

I" = max{l' : I' < I and |l'| < |I|}. 

If there is no such index, I - is left undefined. For each I G we let J- (I) 
denote the cr-field 

^(1) = a(Z k (I',i) : |I'| < n - 1, 1' < I, j € J d ). 

If I - is undefined, we take ^(I - ) to be the trivial <r-field. Note that ^(I) is 
generated by those that have been examined prior to deciding whether 
C(I) is (n, n)-good. In particular, by virtue of the ordering on the cubes 
as introduced in Section 2, ^(I - ) does not contain any information about 
subcubes of I. 

Let p > p c (d) and let (k(N))N>2 be a sequence such that k(N)/N d > p, 
for all N > 2. We want to prove that, for every e > 0, the probability that 
[0, l] d is (n,u)-good in the &;(iV)-model is at least 1 — e, for N > No, where 
A^o is an integer which has to be taken sufficiently large to satisfy certain 
probabilistic bounds but is independent of n. 

Let us first give a sketch of the proof. Fix N > Nq and consider the k(N)- 
model. We use a recursive argument. The smallest level-n cube according to 
the ordering on is by definition (n, u)-good. Let I G S^ n ' and assume 
that P fc(Ar) (C(r) is (n,u)-good | F(l'-)) > 1 - e for all I' < I. We prove 
that, given ^(I - ), C(I) is (n, u)-good with probability at least 1 — e. The 
proof of this consists of a coupling between a product measure with density 
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tt G (p c (d),(l — e)p) in the box B^ and the law of the set of subcubes 
C(I,j) of C(I) which are (n,tt)-good and satisfy Z k ^(I,j) = 1. Applying 
Lemma 3.4 to the product measure combined with the coupling yields that 
the subcubes satisfy properties (i) and (ii) with probability at least 1 — e. 
Therefore, given .F(I _ ), C(I) is (n,-u)-good with probability at least 1 — e. 
Iterating this argument then yields that the unit cube is (n, u)-good with 
probability at least 1 — e, for iV > No. 

The proof in [8] of the analogous result that a(p, N, d) — > 1 as N — > oo 
for p > p c (d) is considerably less involved. In the context of [8], subcubes 
are retained with probability p independently of other cubes, which is not 
the case in /c-fractal percolation. Therefore, they can directly show that 
there exists tt > p c {d) such that, for I G S^ n \ the law of the set of subcubes 
C(I,j) of C(I) which are good and satisfy Z p (l,j) = 1, dominates an i.i.d. 
process on the box with density tt. 

We need the following result for binomially distributed random variables, 
which we state as a lemma for future reference. Since the result follows easily 
from Chebyshev's inequality, we omit the proof. 

Lemma 3.6. Letp > p c {d) and let (&(-/V))jv>2 be a sequence of integers such 
that k(N)/N d > p for all N > 2. Let e > be such that (1 - e)p > p c (d), 
let n G (pc(d), (1 - e)p) and define M := ((1 - e)p + ir)N d /2. There exists 
N2 such that 

F({X(k(N), 1 - e) > M} D {X'(N d , tt) < M}) > 1 - e/2, 

for N > N2, where X and X' are independent, binomially distributed ran- 
dom variables with the indicated parameters. 

We now prove that, for any e > 0, the unit cube is (n,u)-good with 
probability at least 1 — e, for N large enough but independent of n. 

Lemma 3.7. Letp > p c (d) and let (k(N))^>2 be a sequence of integers such 
that k(N)/N d > p, for all N > 2. Let e > be such that (1 - e)p > p c (d). 
Take tt G (p c (d), (1 — e)p) and set q = 3 d . Let u and Ni be given by Lemma 
3.4- Let N2 be given by Lemma 3.6. Set No = max{A r i, A^}. Then, for all 
n>\, 

P fc(7V) ([0,l] d is {n,u)-good) > 1 - e, (9) 

for all N>N . 

Proof. Fix N > Nq and n > 1 and consider the /c(A)-fractal model. Our 
aim is to show that 

F k(N) {C(l) is (n, n)-good | JTpT)) > 1 - e (10) 

holds for all I G J {n) . Taking 1 = then yields (9). We prove this with a 
recursive argument. Let Iq be the smallest index in J'( n ', according to the 
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ordering on J'( n \ By virtue of the ordering, we have |Io| = n. Hence, by 
definition, C(Io) is (n, u)-good. In particular, (10) holds for Iq. 

The recursive step is as follows. Take an index I G J^> and assume that 

F k{N) (C(l') is (n, u)-good | > 1 - e, (11) 

has been established for all indices I' in less than I. We have to show 
that (10) holds for I given this assumption. We have two cases: 

(a) |I| = n; then P fc (jv)(C(I) is (re, u)-good) = 1 and (10) is true. 

(b) < |I| = m < n. 

For case (b), given the goodness of C(V) is determined (in par- 

ticular) for all I' < I with |I| = m. Let 

q _ ( V : I' < I and C(I') is an (re, u)-good level- m \ 
\ cube with an edge in common with C(I) J 

For each I' G Q, let E(I') be some common edge of C(I) and C(I'). Since 
C(I') is (n, n)-good, there are at least u level-(m + 1) subcubes in %(I') 
which intersect -E'(I'); call this set of subcubes U(Y'). To see whether C(I) is 
(n,u)-good, we look at C(I,j(/)) where j(/), 1 < I < N d , are the vectors of 
J d arranged in order. We have (I, j(/)) < I, so by the induction hypothesis 

(II) we have 

F k{N) (C(I,j(l)) is (n, n)-good | j(Z))~)) > 1 - e, (12) 

for all I. Note that ^((1, j(l))~) = 

We identify each subcube of C(I) in the canonical way with a vertex in 
Bn. We will construct three random subsets G\, G2, G3 of Bjy on a common 
probability space with the following properties: 

(I) the law of Gi equals the law of the set of subcubes C(I,j) of C(I) 
which are (n, u)-good and satisfy Z k ( N )(I,j) = 1; 

(II) G2 is obtained by first selecting k(N) vertices of Bn uniformly and 
then retaining each selected vertex with probability 1 — e, indepen- 
dently of other vertices; 

(III) the law of G3 is the Bernoulli product measure with density tt on Bjy; 

(IV) d D G 2 ; 

(V) P(G 2 d G 3 ) > 1 - e/2. 
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From (12) and a standard coupling technique, sometimes referred to 
as sequential coupling (see e.g. [9]), the construction of G\ and G 2 with 
properties (I), (II) and (IV) is straightforward. The construction of G3 
such that properties (III) and (V) hold is given below. Let | C2 1 denote 
the cardinality of the set G 2 . Define M = ((1 - e)p + 7r)N d /2 and let R 
be a number drawn from a binomial distribution with parameters N d and 
7T, independently of G\ and G 2 . If \G 2 \ > M and M > R we select .R 
vertices uniformly out of the IG2I retained vertices of G2 and call this set 
G3. Otherwise, we select, independently of G\ and G 2 , R vertices of B^ 
in a uniform way and call this set G3. From the construction (note that 
also G 2 was obtained in a uniform way) it is clear that G3 satisfies property 
(III). Observe that IG2I has a binomial distribution with parameters k(N) 
and 1 — e. From Lemma 3.6 it follows that 

P({|G 2 | > M} n {R < M}) > 1 - e/2. 

Hence, property (V) also holds. 

Let us now return to the goodness of C(I). As before, we identify the 
random subsets G±,G 2 , G3 of with the corresponding sets of subcubes of 
C(I) in the canonical way. It then follows from property (III) and Lemma 
3.4 (note that Q has cardinality at most 3 d = q) that G3 has an edge- 
connected subset which satisfies the following properties with probability at 
least 1 — e/2: 

(i) intersects every edge of C(I) with at least u cubes; 

(ii) contains a cube that is edge-connected to a cube ofU(V), for all I' 6 Q. 
Combining properties (IV), (V) and the previous paragraph we obtain 

F k(N) (C(I) is (n,n)-good|^(I-)) 

> P({Gi D G 3 } n {G 3 satisfies properties (i) and (ii)}) 

> 1 - e. 

Therefore, (10) holds for the index I given that (11) holds for all indices 
I' < I. A recursive use of this argument - recall that (10) is valid for Io (the 
smallest index according to the ordering) - yields that (10) holds for all I. 
Taking I = in (10) proves the lemma. □ 

We are now able to conclude the proof of Theorem 3.2. 

Proof of Theorem 3.2. Let p > p c (d) and consider a sequence (k(N))N> 2 
such that k{N)/N d > p, for all N > 2. We get, using both Lemma 3.7 and 
Lemma 3.5, that for any e > such that (1 — e)p > p c (d), there exists A^o, 
depending on e, such that 

F k(N) (percolation in D n k{N) ) > F k(N) ([0, l] d is (n, u)-good) > 1 - e, (13) 
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for N > A^o- It is well known (see e.g. [8]) that 

oo 

{[0, l] d is crossed by D k ^ N ^} = {percolation in D^, N \}. 

71=1 

Hence, taking the limit n — > oo in (13) yields that for e > small enough 

P fe(JV) ([0, l] d is crossed by D k(N) ) > 1 - e, (14) 
for N > Nq. Therefore, 

9{k(N),N, d) -> 1, 

as A?" — >■ oo. □ 
3.3 Proof of Theorem 1.4 

Proof of Theorem 1.4- We use the idea of the proof of Theorem 3.1 and 
the result of Theorem 3.2. Fix some po such that p c (d) < po < p and 
set k(N) := [p^N \ . Consider the event F that in the GFP model with 
generator Y = Y(N,d) there exists an infinite tree of retained subcubes 
such that each subcube in the tree contains at least k(N) retained subcubes 
in the tree. Similar to the proof of Lemma 3.3, we prove that ¥(F) — > 1 as 
N — > oo. We then show that the law of is stochastically dominated 

by the conditional law of Dy, conditioned on the event F. By Theorem 3.2 
we can then conclude that (f>(Y(N, d), N, d) — > 1 as iV — > oo. 

Consider the construction of Dy- We will use the same definition of m- 
good as in Section 3.1, that is, if a level-n cube is retained and contains at 
least k(N) retained subcubes, we call this level-n cube 0-good. Recursively, 
we say that a level-n cube is (m + l)-good if it is retained and contains at 
least k(N) m-good level-(n + 1) subcubes. We call the unit cube co-good if 
it is m-good for every m > 0. Define the following events 

F m :={[0,l] d is m-good}, 
F := {[0,l] d is oo-good}. 

We will show that for every e > such that (1 — e)p > po there exists 
Nq = ./Vo(e) such that, for all m > 0, 

F(F m ) > 1 - e, for all N > N . (15) 

The proof of (15) is similar to the proof of Lemma 3.3. Let e > be 
such that (1 — e)p > po- Take 5 > such that (1 — e)p > po + 5. Then, take 
A^o so large that 

l-^> l-e/2 and (16) 
P(Y > pN d ) > 1 - e/2, (17) 
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for all N > A^o- We prove that (15) holds for this iVo and all m > 0, by 
induction on m. Since k(N) = [p N d \ < pN d it follows from (17) that 
F(F ) > 1 - e, for all N > N . 

Next, assume that (15) holds for some m > 0. The probability that a 
level-1 cube is m-good, given that it is retained, is equal to F(F m ). It follows 
that, given that the number of retained level-1 cubes equals y, the number 
of m-good level-1 cubes has a binomial distribution with parameters y and 
F(F m ). By our choices for No and 5 we get 

F(F m+1 ) = Yl nX(y,F(Fm))>k(N))F(Y = y) 

y>k(N) 

> F(X([pN d \,F(F m )) > P0 N d )F(Y > [ P N d \) 

> F(X([pN d \,l-e)>p N d )(l-e/2) 

>- (i-fi#)a-^) 

> (l- e /2)(l- £ /2) > 1-e, 

for all N > Nq. Hence, the induction step is valid. 

Analogously to the proof of Theorem 3.1 we use the event F = Dm=l ^ m 
to construct two random subsets -Dfc(Tv) an d Dy on a common probability 
space, with the following properties: 

(i) ^fe(JV) C Dy; 

(ii) the law of Dy is stochastically dominated by the conditional law of 
Dy, conditioned on the event F; 

(iii) the law of D k ^ N ^ is equal to the law of D k ^ N y 

This construction is the same (modulo replacing the binomial distribution 
with Y) as in the proof of Theorem 3.1 and is therefore omitted. 
From properties (i)-(iii) and Theorem 3.2 we get 

P([0,l] d is crossed by D Y(N4) \F) 

> P([0, l] d is crossed by -Dy(A^)) 

> P([0, l] d is crossed by D k{N) ) 

= P([0, l] d is crossed by D k{N) ) 1, 
as — > oo. Since (15) implies that F(F) — > 1 as A^ — > oo, we obtain 

P([0, l] d is crossed by D Y ( Ntd )) -> 1, 
as A^ — > oo. □ 
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4 Proofs of the fat fractal results 



In this section we prove our results concerning fat fractal percolation. First, 
we state an elementary property of the fat fractal percolation model; it 
follows immediately from Fubini's theorem and we omit the proof. 

Proposition 4.1. The expected Lebesgue measure of the limit set of fat 
fractal percolation is given by 

oo 

E\(D fat ) = ]Jp n . 

n=l 



4.1 Proof of Theorem 1.7 

Since n^Li^n > it follows from Proposition 4.1 that with positive proba- 
bility the limit set has positive Lebesgue measure given D^t 7^ 0. Theorem 
1.7 states that the latter holds with probability 1. 

Proof of Theorem 1 . 7. Let Z n denote the number of retained level- n cubes 
after iteration step n and set Zq := 1. Since the retention probabilities p n 
vary with n, the process (Z n ) n >i is a so-called branching process in a time- 
varying environment. Following the notation of Lyons in [10] let L n be a 
random variable, having the distribution of Z n given that Z n -\ = 1. Note 
that L n has a binomial distribution with parameters N d and p n . 
Define the process (W n ) n >i by 



Z, 



n 



It is straightforward to show that (W n ) n >i is a martingale: 

Z n _ lPn N d _ 

~ Tin ATrl ~ "n— 1- 

The Martingale Convergence Theorem tells us that W n converges almost 
surely to a random variable W. Theorem 4.14 of [10] states that if 

A := sup 1 1 -E>n| I cm < °°> 

n 

then W > a.s. given non-extinction. It is clearly the case that A < 00, 
because L n can take at most the value N d . Therefore, W n converges to a 
random variable W which is stricly positive a.s. given non-extinction. 
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The Lebesgue measure of the retained cubes at each iteration step n is 
equal to Z n /N dn . We have 

Letting n -> oo in (18) yields A(D fat ) = (n^iPi)^- Since Il^iPi > and 
W > a.s. given non-extinction, we get the desired result. □ 

4.2 Proof of Theorem 1.8 

We start with a heuristic strategy for the proof. For a fixed configuration 
w £ fi, let us call a point x in the unit cube conditionally connected if the 
following property holds: If we change u) by retaining all cubes that contain 
x, then x is contained in a connected component larger than one point. 
We show that for almost all points x it is the case that x is conditionally 
connected with probability or 1 . We define an ergodic transformation T on 
the unit cube. The transformation T enables us to prove that the probability 
for a point x to be conditionally connected has the same value for A-almost 
all x. From this we can then conclude that either the set of dust points or 
the set of connected components contains all Lebesgue measure. 

Proof of Theorem 1.8. First, we have to introduce some notation. Let U 
be the collection of points in [0, l] d not on the boundary of a subcube. For 
each x G U there exists a unique sequence (C(xi, . . . , x„)) n >i of cubes of the 
fractal process, where Xj G J d for all j, such that f] n >i C( x i> ■ • • > x «) = i x }- 
Therefore, we can define an invertible transformation (f> : U — > (J rf ) N by 
4>{x) = (xi,X2,...). For each n G N let /i n be the uniform measure on 
(X n ,T n ), where X n = J d and T n is the power set of X n . Let (X,T,fJ,) = 
&)^Li(X n , T n , n n ) be the product space. Since (ft : (U,B(U), A) — > (X, J 7 , fj,) 
is an invertible measure-preserving transformation, we have that (X, J 7 , /i) 
is by definition isomorphic to (U,B(U), A). Here B(U) denotes the Borel 
cr-algebra. 

Next, we define the transformation T : U —> U, which will play a crucial 
role in the rest of the proof. Define the auxiliary shift transformation T* : 
X -> X by r*(( Xl ,x 2 ,X3,...)) = (x 2 ,x 3 ,...), for ( Xl ,x 2 ,...) G X. The 
transformation T* is measure preserving with respect to the measure \i and 
also ergodic, see for instance [12]. Let T := 4>~ l o T* o </> be the induced 
transformation on U and note that T is isomorphic to T* and hence also 
ergodic. Informally, T sends a point x G U to the point Tx, in such a way 
that the relative position of Tx in the unit cube is the same as the relative 
position of x in its level- 1 cube C(xi); see Figure 2. 

Recall that co G denotes a particular realization of the fat fractal 
percolation process. For x G U, we define the following event. 

A x := : if we set w(C(xi, . . . , x n )) = 1 for all n > 1, then Cf at / {x}} . 
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Figure 2: Illustration of the transformation T. Note that the relative posi- 
tion of x in the level- 1 cube is the same as the relative position of Tx in the 
unit cube. 

In other words, A x consists of those configurations uj such that when we 
change the configuration by retaining all C(xi, . . . , x n ), then in this new 
configuration, x is in the same connected component as some y ^ x. Observe 
that 

A x n {x € D fet } = e £>fat}- (19) 

It is easy to see that A x is a tail event. Hence, by Kolmogorov's 0-1 law we 
get F(A X ) G {0, 1} for all xeU. 

However, a priori it is not clear that for almost all x in the unit cube 
F(A X ) has the same value. To this end, define the set V := {x G U : F(A X ) = 
0}. We will show that A(V) G {0, 1}. Recall that the relative position of Tx 
in the unit cube is the same as the relative position of x in the level- 1 cube 
C(xi). It is possible to construct a coupling between the fractal process in 
the unit cube and the fractal process in C(xi), given that C(xi) is retained, 
with the following property: For every cube C(I) in C(xi), it is the case that 
if TC(I) is retained in the fractal process in the unit cube, then C(I) is also 
retained in the fractal process in C(xi), given that C(xi) is retained. It is 
straightforward that such a coupling exists since the retention probabilities 
p n are non-decreasing in n. Hence, 

P(A Tx ) < P(A x |C(xi) is retained). (20) 

Furthermore, since A x is a tail event, we have 

F{A X ) = F(A x \C(x!) is retained). (21) 

It follows from (20) and (21) that F(A Tx ) < F(A X ) for all x. This implies 
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that V C T 1 V. Because T is measure preserving it follows that 

\{V/ST~ l V) = X(V \ T~ l V) + X(T~ l V \ V) = + X{T~ l V) - X(V) = 0. 

Ergodicity of T now yields that X(V) G {0, 1}. 

Suppose X(V) = 0. Then F(x G L>gj = P ({ a; e ^fat} \ A*) = for 
almost all x G [0, l] d , by (19). Applying Fubini's theorem gives 



O J[0,l] d 

lnd (x,w)<flPdA 

fat 



'[o,i] d in 

= / F(x G D^)dA = 0. 
J[0,l] d 

Therefore A(-D^ t ) = a.s. By Theorem 1.7 we have A(-Dj? at ) > a.s. given 
non-extinction. 

Next suppose that A(^) = 1. Then with a similar argument we can show 
that A(D[? at ) = and A(D^ at ) > a.s. given non-extinction. □ 

4.3 Proof of Theorem 1.9 

Proof of Theorem 1.9. (i) Suppose that Df at has a non-empty interior with 
positive probability. Then we have 

< P(Df a t has non-empty interior) 

= P(3n, 3ii, . . . , i n : C(h, . . . ,i„) C Aat) 

< £ P(C(ii,...,in)C Dfct). 
n,ii,...,i„ 

Since we sum over countably many cubes, there must exist n and ii, . . . , i n 
such that P(C(ii, . . . , i n ) C -Df a t) > 0. Hence, by translation invariance, 
P(C(ii, . . . , i„) C Dfat) > for this specific n and all ii, . . . , i n . We can 
apply the FKG inequality to obtain P(D fat = [0, l] d ) = P(C(ii, . . . , i„) C 
D fat Vii,...,i n ) > 0. Since P(D fat = [0, l] d ) = UZipT", this proves the 
first part of the theorem. 

(ii) Suppose Yl^LiPn" > 0- Then for each x G [0, l] d_1 we have 
F({x} x [0, 1] C Aat) > Un=iPn n > 0- Let A d _i denote (d- l)-dimensional 
Lebesgue measure. Applying Fubini's theorem gives 

EA*_i({x G [0, l)^ 1 : {x} x [0, 1] C £> fat }) 




!{a;}x[0,l]cZ)fat dXd-idF 



!{a;}x[o,i]cDfat dFdXd-i 
[o,i] d - 1 Jn 

[ F({x} x [0, 1] C AaOAi-i > 0. 
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Hence, 

\ d -l({x G [0, l]^ 1 : {x} x [0, 1] C £> fat }) > (22) 
with positive probability. Observe that 

£>fet=> U Wx[0,l]- 

a:e[0 J l]' J - 1 :{a:}x[0,l]cZ)fot 

In particular, 

X(DfJ > X d ^({x G [0, l] d ~ l : {x} x [0, 1] C L> fat }). 

From (22) we conclude that X(Df £Lt ) > with positive probability. It now 
follows from Theorem 1.8 that the Lebesgue measure of the dust set is a.s. 
(iii) Next assume that HnLi Pn ™ > 0. For each level n, we have F(Df at = 

^fat 1 ) ^ Pn^- Since H^LipT" > is equivalent to E^Lit 1 ~ Pn ") < °°> 
we have 

oo oo 
n=l n=l 



Applying the Borel-Cantelli lemma gives that, with probability 1, {D™ at ^ 
D^ 1 } occurs for only finitely many n. Hence, with probability 1 there 
exists an n such that Z)f a t can be written as the union of level-n cubes. □ 

4.4 Proof of Theorem 1.11 

Proof of Theorem 1.11. [iii) =^ (ii). Trivial. 

(ii) =4> (i). Suppose F(x connected to y) > for all x,y G U, for some 
set U C [0, l] 2 with X(U) > 0. Fix y G U. By Fubini's theorem 

EX(DfJ = [ [ l D c Jx,u)dX(x)dF(u) 
Jn J[o,i} 2 



l D ^ t (x,oj)dP(uj)dX(x) 
(x G DfJdX(x) 
> / F(x connected to y)dX(x) > 0. 



[o,i] 2 Jn 
n,i]a 



Hence A(Z)£ at ) > with positive probability. By Theorem 1.8 it follows that 
A(Z?£ at ) > a.s. given non-extinction of the fat fractal process. 

(i) =^ (iii). Next suppose that A(Dj at ) > a.s. given non-extinction 
of the fat fractal process. For points x G [0, l] 2 not on the boundary of 
a subcube, define the event A x as in the proof of Theorem 1.8. It follows 
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from the proof of Theorem 1.8 that ¥(A X ) = 1 for all x G V, for some set 

V C [0, l] 2 with A(V) = 1. By (19) we have for all x G V 

P(z G ^fat) = G Aat) > 0. 

Let x G V. Then 

oo 

< F(x G Df at ) < £P(diam(C£ t ) > i), 

n=l 

where diam(Cj? t ) denotes the diameter of the set Cf at . So there exists a 
natural number n x such that P(diam(C| lt ) > ^-) > 0. Hence 

P(x connected to S(x, ^r)) > 0, 

where S(x, ^-) is a circle centered at x with radius Write x = (#1,2:2) 
and define the following subsets of M 2 

#1 = [0,1] X [ X2 - 4^,X 2 ], 

H 2 = [0,1] x [x 2 ,x 2 + 4^], 
Vi = [xi-4^,xi] x [0,1], 
V 2 = [xi,xi + ^] x [0,1]. 

Note that for every x G [0, l] 2 it is the case that at least one horizontal strip 
Hi and at least one vertical strip Vj is entirely contained in [0, l] 2 . Define 
the event T x by 

T x = P| {horizontal crossing in H{} 

ie{l,2}:HiC[0,l] 2 

n P| {vertical crossing in Vj}. 

ie{l,2}:^C[0,l]2 

See Figure 3 for an illustration of the event T x . From Theorem 2 in [3] 
it follows that in the MFP model with parameter p > p c (N,2), the limit 
set Dp connects the left-hand side of [0, l] 2 with its right-hand side with 
positive probability. It then follows from the RSW lemma (e.g. Lemma 5.1 
in [6]) and the FKG inequality that ¥ p (T x ) > 0. Let A n denote the event 
of complete retention until level n, i.e. w(C(I)) = 1 for all I G J^ n ~^> . 
Since n^=iP« > there exists an integer uq such that p n > p c (N, 2) for all 
n > no- Hence, the probability measure Pf a t("|^n ) dominates P Pc (jv,2)(')- 
Since P fat (^„ ) > it follows that Pfet^) > 0. 
Observe that for x, y G V 

{x connected to y} 

D {x connected to S(x, ^~)} H F x n {y connected to S(y, ^~)} H T y . 

Since all four events on the right-hand side are increasing and have positive 
probability, we can apply the FKG inequality to conclude that for all x, y G 

V we have P(x connected to y) > 0. □ 
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[0,1] 2 




v, v 2 



Figure 3: Realization of the event T x . 
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